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BACKGROUND OF THE INVENTION 

The present Invention relates to a method for 
detecting invalid electronic storage media with 
5 individual identification information (ID) that is 

recognized as an invalid electronic storage medium and to 
a card system using the method. More particularly, the 
present invention relates to a method for detecting an 
invalid card in gate devices such as an automatic ticket 
10 gate wherein IC cards, or smart cards, are used, and to a 
technology that may conveniently be applied to a card 
system. 

An electronic storage medium with individual 
identification information ID that is recognized as an 
15 invalid electronic storage mediiim is, for example, an 

invalid card. The invalid card refers to a card that has 
not yet expired but its use is prohibited because, for 
example, the user has lost the card. 

Conventionally, a card is checked before use 
20 for validity to prevent the above-mentioned invalid card 
from being used. 

The means that is in practical use today for 
detecting invalid cards include a method in which an 
inquiry about the validity of cards is sent to the host 
25 computer. For example, CAFIS (Credit And Finance 

Information System) is available for use as a method for 
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checking the validity of cards issued from financial 
institutions . 

As a means for detecting invalid cards without 
making an inquiry, there are also methods for detecting 
5 invalid cards by downloading a list of invalid IDs onto a 
terminal and then checking the list for a card that is to 
be examined. One of the methods which check the list for 
a card to be examined uses a hash function. The search 
method with the use of a hash function is disclosed, for 

10 example, in "Information Processing Handbook - New 

Edition", Information Processing Society of Japan, pp. 
99, November 25, 1995. 

In the method where a hash function is used for 
detecting invalid cards , a terminal or an IC card 

15 application unit reads an ID from an IC card and, for the 
IC card that was read, calculates a hash value using the 
predetermined hash function (This function performs an 
arithmetic operation for dividing IC cards into a 
predetermined groups according to the number of IC cards 

20 or the purpose of IC cards). 

Then, the method checks the by-hash-value hot 
list (black list), which contains invalid IC card IDs 
classified by hash value, to see if the IC card to be 
checked is in the group corresponding to the calculated 

25 hash value. If the group corresponding to the hash value 
contains the ID of the IC card to be checked, the method 
performs invalid card processing; if the group 
corresponding to the hash value does not contain the ID 
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of the IC card to be checked, the method performs valid 
card processing. 

In this way, the method uses the hash function 
to calculate the hash value from the ID of an IC card. 
5 Then, it compares, one at a time, the IDs in the hash 
value group corresponding to the calculated hash value 
listed on the invalid card ID list with the ID of the 
card to be checked to detect if the IC card is an invalid 
card. 



10 SUMMARY OF THE INVENTION 

Recently, cards are used in a variety of 
fields . As they become popular and the number of cards 
increases, the number of invalid cards also increases. A 
need therefore exists for processing a larger amount of 

15 data quickly during invalid card checking processing. 

Conventionally, an attempt has been made to 
reduce the amount of search and to increase the detection 
speed by dividing invalid IC cards into a predetermined 
number of groups with the use of the above-mentioned hash 

20 function. 

However, in the detection method that uses the 
hash function, the hash function that produces hash 
values for evenly distributing invalid cards into 
relatively many hash value groups requires a large amount 
25 of calculation. One of the problems with such a function 
is that the total amount of time for checking a card 
becomes large. For this reason, the conventional 



technology does not meet the requirements for automatic 
ticket gates used for rail road, bus, airplane, and 
public/entertainment facilities . 

As described above, the by-hash-value hot list 
5 (hereinafter called "hash list") containing invalid card 
IDs is a list containing invalid card IDs grouped by hash 
value. Because cards are not always issued regularly and 
therefore the IDs are not always distributed evenly, 
invalid cards are not always classified into, and 

10 distributed among, the groups evenly. The number of 
invalid cards classified according to the hash value 
varies from group to group, sometimes with many cards in 
a specific group. Thus, the problem is that invalid card 
detection cannot be performed quickly in a group in which 

15 many invalid cards are registered. 

The present invention seeks to solve the 
problems associated with the conventional art described 
above. It is an object of the present invention to 
provide a technology capable of detecting invalid 

20 electronic storage media (invalid cards) quickly. 

The following overviews some of typical 
inventions disclosed in this application. 

A method for detecting invalid electronic 
storage media, each storing therein identification 

25 information recognized as an invalid electronic storage 
medium, registers the individual identification 
information on the invalid electronic storage media as a 
list, the individual identification information being 



grouped into a plurality of groups; assigns the 
individual identification information and group value 
information to each of the electronic storage media; 
reads the individual identification information and the 
5 group value information in response to a usage request 
for the electronic storage medium; checks one of the 
plurality of groups if the individual identification 
information on the electronic storage medium is 
registered therewith, the one of plurality of groups 

10 corresponding to the group value information that was 
read; and judges that the requested electronic storage 
medium is invalid if the individual identification 
information corresponding thereto is found and judges 
that the requested electronic storage medium is valid if 

15 the individual identification information corresponding 
thereto is not found. It should be noted that the 
identification information and the group value 
information need not be read separately but that they may 
be read at a time. In such a case, the identification 

20 information may be assumed to include both the 
identification information and the group value 
information but, in essence, it is a pair of the 
individual identification information and the group value 
information. It is assumed that individual 

25 identification information (ID) is assigned to each card 
such that the ID is unique. 

A card system comprises a plurality of cards 
each having unique identification information; a card 



management system for issuing and managing the cards; and 
a card application unit, connected to the card management 
system, for reading data from the card in response to a 
usage request, the card comprising the individual 
identification information and group value information 
identifying a group to be searched, the card management 
system comprising card issuance and management means for 
issuing and managing the cards, hot list creation means 
for creating a hot list listing invalid cards, and 
communication means for communicating with the card 
application unit via the communication line, the card 
application unit comprising read means for reading the 
individual identification information and the group value 
from the card, by- group list creation means for creating 
a by-group list from the hot list distributed from the 
card management system via the communication line, the 
by-group list grouped by the group value, invalid card 
checking means for checking if the card that was read is 
invalid, card processing means for processing the card 
based on a result of the invalid card checking means, and 
communication means for communicating with the card 
management system via the communication line. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 is a block diagram showing the 
configuration of an IC card system which implements a 
method for detecting invalid electronic storage media in 
accordance with an embodiment of the present invention. 



FIGS. 2A and 2B are diagrams showing examples 
of the configuration of the hot list 21 shown in FIG. 1. 

FIG. 3 is a diagram showing an example of the 
configuration of the by-hash-value hot list 41 shown in 
FIG. 1. 

FIG. 4 is a flowchart illustrating the method 
for detecting invalid cards used in the system shown in 
FIG. 1. 

FIG. 5 is a flowchart illustrating the card 
issuance processing used in the system shown in FIG. 1. 

FIG. 6 is a diagram showing the processing of 
hash values 12 during the card issuance processing shown 
in FIG. 5. 

FIG. 7 is a flowchart showing card issuance 
processing in another embodiment of the present 
invention. 

DESCRIPTION OF THE EMBODIMENTS 

Some embodiments of the present invention will 
be described in detail with reference to the attached 
drawings . 

FIG. 1 is a block diagram showing the 
configuration of an IC card system that implements a 
method for detecting an invalid electronic storage medium 
used in one embodiment of the present invention. 

The IC card system shown in FIG. 1 comprises an 
IC card management system 20 and an IC card application 
unit 40. The IC card management system 20 issues and 



manages an IC card 10 and creates an invalid card list 
(hereafter called a hot list). The IC card application 
unit 40 is connected to the IC card management system 20 
via a communication line 30 and reads data from the IC 
5 card 10 either in the contact mode or in the non- contact 
mode for processing. 

The IC card 10 contains therein individual 
identification information (ID) 11 and a hash value 12 
assigned by a card issuance and management unit 22, for 
10 example, in the format "aaaaAA". When the card issuance 
and management unit 22 issues the IC card 10, it 
calculates the hash value 12 from the ID using a hash 
function. 

The IC card management system 20, composed of 
15 one or more computers, comprises the card issuance and 

management unit 22 that issues and manages the IC card 10 
to which the ID 11 and the hash value 12 are assigned, a 
hot list creation unit 23 that creates a hot list 21 
listing invalid cards, and a communication unit 24 that 
20 communicates with the IC card application unit 40 via the 
communication line 30. Although the IC card management 
system 20 is shown in FIG. 1 as one block, the card 
issuance and management unit 22 and the hot list creation 
unit 23 may be in two separate networked computers which 
25 are remotely located. 

FIGS. 2A and 2B show the configuration examples 
21a and 21b of the hot list 21 described above. 

The hot list 21a shown in FIG. 2A contains 



combinations of individual Identification information 
(ID), "aaaa", "bbbb", "cccc", and "dddd", of invalid IC 
cards and hash values, "AA" , "BB" , and "CC. assigned by 
the IC card management system 20 according to each ID 
5 during card manufacturing or card issuance. An example 
of such a combination is "aaaaAA". 

Two types of information given above, that is, 
"aaaa", "bbbb", "cccc", and "dddd" and "AA" , "BE", and 
"CC", schematically represent information. The number of 
10 digits and the format shown above are irrelevant to the 
content of information. The hash values "AA" , "BE", and 
"CC" are calculated from the IDs by the card issuance and 
management unit 22 using the predetermined hash function. 
These hash values are assigned by the card issuance and 
15 management unit 22 during card manufacturing or issuance. 

FIG. 2E shows another configuration example 21b 
of the hot list 21. The hot list 21b contains "aaaa", 
"bbbb", "cccc", and "dddd" that are invalid IC card IDs. 
The hash values of these IDs, if required, may be 
20 calculated by executing the hash function using the IDs. 

Normally, the card issuance and management unit 
22 sequentially assigns the hash values 12 to the IDs 11 
during card issuance. However, when the card issuance 
and management unit 22 finds that there is a bias in the 
25 number of IDs registered with the groups of the hash 
value 12 contained in the hot list 21 and the bias is 
larger than the predetermined limit or when, during a 
regular check (monthly or yearly) for a bias, the card 
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issuance and management unit 22 finds that there is a 
bias and the bias is larger than the predetermined limit, 
it assigns to a newly- is sued IC card an ID that will not 
produce the hash value of a group with which many IDs are 
5 already registered so that the IDs are distributed 
equally among the hash values 12. 

The IC card application unit 40 comprises a 
read unit 42 that reads the ID 11 and the hash value 12 
from the IC card 10, a hash list creation unit 43 that 

10 creates a hash list 41, which is classified according to 
the hash values 12, from the hot list 21 distributed by 
the IC card management system 20 over the communication 
line 30, an invalid card checking unit 44 that checks if 
the card that was read is valid, a card processing unit 

15 45 that processes the IC card 10 based on the result of 
the invalid card checking unit 44, and a communication 
unit 46 that communicates with the IC card management 
system 20 over the communication line 30. 

The IC card management system 20 may distribute 

20 the hot list 21 either at a regular interval or each time 
the hot list 21 is updated. The hot list 21 that is in 
the format of the hot list 21a shown in FIG. 2A may be 
directly downloaded. On the other hand, the hot list 21 
that is in the format of the hot list 21b shown in FIG. 

25 2B must be downloaded and then the hash value must be 
calculated for each ID. 

FIG. 3 is a diagram showing an example of the 
configuration of the above- described hash list 41. 
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As shown in FIG. 3, the hash list 41, created 
based on the hot list 21, contains IDs grouped by hash 
value "AA", "BB" , "CC" , and so on. 

When the user uses the IC card 10, the IC card 
5 application unit 40 reads a pair of the ID 11 and the 
hash value 12 from the IC card 10 and searches the hash 
list 41 with the hash value 12 as the key to check if the 
IC card 10 is invalid. 

Although the embodiment shown in FIG. 1 
10 comprises one IC card application unit 40 and one IC card 
10, it is to be readily understood that there may be a 
plurality of IC card application units and a plurality of 
IC cards . 

Next, how the IC card application unit 40 
15 detects an invalid card will be described below. FIG. 4 
is a flowchart describing how to detect an invalid card. 

As shown in FIG. 4, the method for detecting an 
invalid card used in the embodiment performs the steps 
described below. First, the read unit 42 reads both the 
20 ID 11 and the hash value 12 from the IC card 10 in 

response to an IC card usage request from the user (step 
401). The invalid card checking unit 44 checks the hash 
list 41 for the hash value 12 that was read (step 402). 
If the data corresponding to the hash value 12 includes 
25 the ID 11 of the IC card 10, the card processing unit 45 
performs invalid card processing (step 403); if the data 
corresponding to the hash value 12 does not include the 
ID 11 of the IC card 10, the card processing unit 45 
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performs valid card processing (step 404). Note that the 
ID 11 and the hash value 12 need not be read separately 
but that they may be read at a time. In such a case, the 
ID 11 may be assumed to include both the ID 11 and the 
5 hash value 12 but, in essence, it is a pair of the ID 11 
and the hash value 12 . 

As described above, the present invention 
eliminates the need for hash value calculation, making it 
possible to detect invalid cards more quickly than the 
10 conventional method. 

Next, the card issuance processing of the card 
issuance and management unit 22 will be described. 

FIG. 5 is a flowchart showing card issuance 
processing, and FIG. 6 is a diagram illustrating how hash 
15 values 12 are assigned during card issuance processing. 

As shown in FIG. 5, the card issuance and 
management unit 22 gets the number of invalid card IDs 
for each hash value group listed on the hot list 21 
during card issuance processing performed in this 
20 embodiment (step 501). That is, the unit creates a list 
61 similar to the hash list 41. 

Then, the card issuance and management unit 22 
calculates the average of the invalid IDs that are 
registered with each hash value group (step 502). When 
25 the card issuance and management unit 22 issues an IC 

card, it assigns an ID 11 that will produce a hash value 
of a hash value group with which the number of IDs 
smaller than the average are registered (step 503). At 
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this time, the unit may give priority to the hash value 
12 corresponding to the group with which the smallest 
number of IDs are registered and assign that hash value 
to the ID 11. 

Referring now to FIG. 6, the card issuance 
processing mentioned above will be briefly described. 
First, assume that the hash value group "AA" on the list 
61 includes 22 invalid card IDs, that the hash value 
group "BB" includes 2 invalid card IDs, and that the hash 
value group "CC" includes 9 invalid card IDs, 
respectively. In this case, if the hash value of a card 
to be examined is "AA" , the card issuance and management 
unit 22 must search more IDs than it does with the hash 
value "BB" or "CC" and therefore requires more time. 
Therefore, the card issuance and management unit 22 
calculates the average of the IDs in the groups (in this 
example, groups "AA" , "BB", and "CC") on the list 61 to 
get the average value of 11. Alternatively, the unit 22 
may count the niimbers of the IDs in the groups . The unit 
assigns, not the hash value "AA" , but the hash value "BB" 
or "CC", with which the niimber of invalid card IDs 
smaller than the average are registered, to the ID of a 
new IC card to prevent the number of IDs to be registered 
with the hash value "AA" from increasing any more. In 
this case, a special priority may be given to the hash 
value "BB" with which the smallest number of IDs are 
registered. In the case where the unit 22 counts merely 
the numbers of the IDs in the groups, ID of a new card 



will be selected to be assigned to the group having the 
smallest number of IDs. 

This prevents invalid cards from being 
registered with a specific group (hash value "AA" in FIG. 
6) but distributes them evenly. 

The above-mentioned card issuance processing 
prevents an increase in the invalid card search time 
caused by registering many entries with a specific hash 
value group, thus allowing an invalid card to be detected 
more quickly. 

Referring now to FIGS. 6 and 7, another 
embodiment of the present invention will be described. 

The list 61 shown in FIG. 6 contains invalid 
card IDs classified according to the hash values 
calculated by the predetermined hash function. However, 
instead of calculating "AA" , "BB", and "CC in FIG. 6 as 
hash values, the same effect may be obtained by defining 
them as a plurality of groups . 

FIG. 7 is a flowchart showing the card 
generation processing in this embodiment. With reference 
to the flowchart in FIG. 7, the card generation 
processing executed by the card issuance and management 
unit 22 in this embodiment will be briefly described. 

First, the card issuance and management unit 22 
first counts the number of invalid cards (that is, IDs) 
registered with each group listed on the list 61 (step 
701). Then, the unit calculates the average of invalid 
cards per group using the total number of registered 
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invalid cards (step 702). The unit assigns a new ID to a 
new IC card and, at the same time, assigns to the new IC 
card the value of a group containing the number of IDs 
smaller than the average, and then issues the new IC 
5 card. When assigning the group value, a priority may be 
given to the group value with which the smallest number 
of IDs are registered. In addition, in step 703, a new 
group value may be created and assigned as the group 
value of the new IC card. 
10 In the card issuance processing shown in the 

flowchart in FIG. 7, the group value assigned to an IC 
card cannot be calculated from the ID of the IC card. 
Therefore, the hot list 21 in this embodiment is limited 
to the hot list 21a shown in FIG. 2A. 
15 The embodiments were described with emphasis on 

IC cards. However, the method for detecting invalid 
cards according to the present invention may also be 
applied to other electronic storage media such as 
magnetic cards . 
20 The units 22 to 24 and 42 to 46 may be 

implemented as programs that run on a computer. Those 
programs are distributed to the user on various recording 
media such as a floppy disk, CD-ROM, and mask ROM. In 
this case, these programs are sometimes combined with 
25 other programs such as GUI programs . 

As an alternative means for the above recording 
media, the programs may be available for a fee over 
networks such as the Internet. 
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While the preferred form of the present 
invention has been described, it is to be understood that 
the present invention is not limited to the embodiments 
but that modifications will be apparent to those skilled 
5 in the art without departing from the spirit of the 
present invention. 
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CLAIMS : 

1- A method for detecting invalid electronic 

storage media each storing therein identification 
information recognized as an invalid electronic storage 
medium, said method comprising the steps of: 

registering the individual identification 
information on said invalid electronic storage media as a 
list, said individual identification information being 
grouped into a plurality of groups ; 

assigning the individual identification 
information and group value information to each of said 
electronic storage media; 

reading said individual identification 
information and said group value information in response 
to a usage request for said electronic storage medium; 

checking one of said plurality of groups if the 
individual identification information on the electronic 
storage medium is registered therewith, said one of 
plurality of groups corresponding to said group value 
information that was read; and 

Judging that the requested electronic storage 
medium is invalid if the individual identification 
information corresponding thereto is found and judging 
that the requested electronic storage medium is valid if 
the individual identification information corresponding 
thereto is not found. 

2- The method for detecting invalid electronic 

storage media according to claim 1, further comprising 
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the steps of : 

checking the list if there is a bias in the 
groups grouped by said group value; and 

if said electronic storage media are 
concentrated in one specific group, not assigning the 
group value information on said specific group to the 
group value information on the newly- issued electronic 
storage medium. 

3. A card system comprising: 

a plurality of cards each having unique 
identification information; 

a card management system for issuing and 
managing said cards; and 

a card application unit, connected to said card 
management system, for reading data from the card in 
response to a usage request, 

said card comprising the individual 
identification information and group value information 
identifying a group to be searched, 

said card management system comprising card 
issuance and management means for issuing and managing 
said cards, hot list creation means for creating a hot 
list listing invalid cards, and communication means for 
communicating with said card application unit via the 
communication line, 

said card application unit comprising read 
means for reading the individual identification 
information and the group value from the card, by- group 
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list creation means for creating a by- group list from the 
hot list 21 distributed from the card management system 
via the communication line, said by- group list grouped by 
the group value, invalid card checking means for checking 
if said card that was read is invalid, card processing 
means for processing the card based on a result of said 
invalid card checking means, and communication means for 
communicating with said card management system via the 
communication line. 

4. The card system according to claim 3, wherein 
said card issuance and management means checks , in a 
predetermined timing, if there is a bias in numbers of 
individual identification information pieces registered 
with the group values on the hot list and, if there is 
the bias, assigns to the new card the group value other 
than the group value of the group with which many 
individual identification pieces are already registered. 

5. The method according to claim 1, wherein said 
grouping is performed with each of a plurality of hash 
values calculated by a predetermined hash function as the 
group value and wherein said group value of each of said 
electronic storage media corresponds to the hash value 
calculated by said hash function using the individual 
identification information assigned to each of said 
electronic storage media. 

6. The method according to claim 5, wherein said 
electronic storage medium is an IC card. 

7 . The card system according to claim 3 , wherein 
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said grouping is performed with each of a plurality of 
hash values calculated by a predetermined hash function 
as the group value and wherein said group value of each 
of said cards corresponds to the hash value calculated by 
said hash function using the individual identification 
information assigned to each of said cards . 
8- The card system according to claim 7, wherein 

said card is an IC card. 

9 • A method for issuing a new card in a card 

management system, the method comprising the steps of: 

preparing a plurality of group values as card 
classification information; 

examining an invalid card occurrence ratio of 
each group value for the cards already issued; and 

issuing the new card to which the group value 
other than the group value with the highest invalid card 
occurrence ratio is assigned. 

10- The method according to claim 9, wherein said 
invalid card occurrence ratio is checked regularly. 

11- The method according to claim 9, wherein each 
of the cards issued by said card management system stores 
therein individual identification information and the 
group value information. 

12. The method according to claim 11, further 

comprising the steps of: 

getting the group value of each of said invalid 
cards either from the individual identification 
information or from the group value information, the 
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individual identification information and the group value 
information being assigned to each of said invalid cards; 

calculating an average of said invalid cards 
per group value in terms of a number of invalid cards; 
and 

issuing the new card assigned to the group 
value having the number of invalid cards smaller than 
said average. 

13- The method according to claim 9, wherein said 

plurality of group values correspond, on a one-to-one 
basis, to a plurality of hash values calculated by a 
predetermined hash function and wherein said group value 
of each card corresponds to the hash value calculated by 
said hash function using individual identification 
information assigned to each of said cards. 

14. The method according to claim 9, wherein a new 
group value is created in said step of issuing said new 
card and the new card assigned to said new group value is 
issued. 

15. A card comprising: 

individual identification information assigned 
to the card; and 

group value information assigned to said card, 
said group value information being one of a plurality of 
values prepared for classifying the cards, 
wherein said group value information specifies which 
group value part to be searched on a list listing invalid 
cards classified into said plurality of values. 
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16. A card management system wherein a plurality of 
group values are prepared as card classification 
information, said system comprising: 

a hot list creation unit which creates a hot 
list containing at least individual identification 
information for each of invalid cards; 

a storage unit for storing said hot list; and 
a card issuance and management unit which reads 
said hot list from said storage unit, finds the group 
value assigned to each of said invalid cards, checks an 
invalid card occurrence ratio of each group value, and 
issues a new card to which the group value other than the 
group value with the highest invalid card occurrence 
ratio is assigned. 

17. The card management system according to claim 
16, wherein said grouping is performed with each of a 
plurality of hash values calculated by a predetermined 
hash function as the group value and wherein said group 
value of each of said cards corresponds to the hash value 
calculated by said hash function using the individual 
identification information assigned to each of said 
cards . 

18. The card management system according to claim 
16, wherein said card issuance and management unit 
calculates, from the individual identification 
information on each of said invalid cards, the group 
value assigned to the invalid card, said individual 
identification information being stored in said storage 
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unit . 

19- A method for detecting invalid cards in a card 

system, the method comprising the steps of: 

preparing a plurality of group values as card 
classification information; 

creating a list listing individual 
identification information on the invalid cards, said 
list being used for the detection and grouped by said 
group values; 

reading a pair of the individual identification 
information and the group value information assigned to 
the card to be examined; 

checking if the individual identification 
information that was read matches any of the individual 
identification information on the invalid cards of the 
corresponding group value information listed on said 
detection list; and 

based on a result of said checking, judging if 
said card to be examined is invalid. 

20. The method according to claim 19, wherein said 
grouping is performed with each of a plurality of hash 
values calculated by a predetermined hash function as the 
group value and wherein said group value of each of said 
cards corresponds to the hash value calculated by said 
hash function using the individual identification 
information assigned to each of said cards . 

21. A computer-readable recording medium which is 
for use in a card management system and which stores 
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thereon a program, the program comprising the steps of: 
preparing a plurality of group values as card 

classification information; 

examining an invalid card occurrence ratio of 

each group value for the cards already issued; and 

issuing the new card to which the group value 

other than the group value with the highest invalid card 

occurrence ratio is assigned. 

22. A computer -readable recording medium which is 

for use in a card management system and which stores 
thereon a program, the program comprising the steps of: 

preparing a plurality of group values as card 
classification information; 

creating a list listing individual 
identification information on the invalid cards, said 
list being used for the detection and grouped by said 
group values; 

reading a pair of the individual identification 
information and the group value information assigned to 
the card to be examined; 

checking if the individual identification 
information that was read matches any of the individual 
identification information on the invalid cards of the 
corresponding group value information listed on said 
detection list; and 

based on a result of said checking, judging if 
said card to be examined is invalid. 
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ABSTRACT OF THE DISCLOSURE 

In a method for detecting invalid electronic 
storage media each storing therein identification 
information recognized as an invalid electronic storage 
mediiim, the individual identification information on the 
invalid electronic storage media, grouped by hash values, 
is registered as a list. On the other hand, the 
individual identification information and hash 
information are assigned to each of the electronic 
storage media. The method reads the individual 
identification information and the group value 
information in response to a usage request for the 
electronic storage medium and checks if the individual 
identification information on the electronic storage 
medium is registered with the group corresponding to the 
hash value that was read. If the individual 
identification information corresponding to the hash 
value is found, the method judges that the requested 
electronic storage medium is invalid; if the individual 
identification information corresponding to the hash 
value is not found, the method Judges that the requested 
electronic storage medium is valid. 
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COMBINED DECLARATION AND POWER OF ATTORNEY 

« « t>- g ft i^) 



As a below named 



I hereby declare diat: 



My residence, post office address and citizenship are as stated below next to my name, I believe I am the original, 
first and sole inventor (if only one name is listed below) or an original, first and joint inventor (if plural names are 
listed below) of the subject matter which is claimed and for which a patent is sought on the invention entided : 



"METHOD FOR DETECTING INVALID ELECTRONIC STORAGE MEDIA 
AND CARD SYSTEM USING THE METHOD" 



the specification of which : (check one) [x] is attached hereto. 

I I was filed on 



s Application Serial No. _ 
nd was amended on 



(if applicable) 

I hereby state that I have reviewed and understand the contents of the above identified specification, includ- 
ing the claims, as amended, by any amendment referred to above. 

I acknowledge the duty to disclose to the United States Patent and Trademark Office all information known 
to me which is material to patentability in accordance with Tide 37, Code of Federal Regulations, § 1.56. 

I hereby claim foreign priority benefits under Tide 35, United States Code, §119 of any foreign applica- 
tion(s) for patent or inventor's certificate listed below and have also identified below any foreign application(s) for 
patent or inventor's certificate or any PCT international application(s) designating at least one country other than 
the United States of America filed by me on the same subject matter having a filing date earlier than that of the 
applicadon(s) on which priority is claimed: 



Prior Foreign Applicadon(s) 
10-283736 





(Number) 


(Country) 


(Day/Month/Year Filed) 




(Number) 


(Country) 


(Day/Month/Year Filed) 




(Number) 


(Country) 


(Day/Month/Year Filed) 



Priority Claimed 
□ 



i 
□ 

□ 



□ 
□ 



I hereby claim the benefit under Title 35, United States Code, 120 of any United States application(s) or PCT 
international applicadon(s) designating the United States of America that is/are listed below and, insofar as the 
subject matter of each of the claims of this application is not disclosed in that/those prior application(s) in the 
manner provided by the first paragraph of Tide 35, United States Code § 112, 1 acknowledge the duty to discolse to 
the United States Patent and Trademark Office all information known to me to be material to patentability as 
defined in Tide 37, Code of Federal Regulations, § 1.56 which became available between the filing date of the prior 
application and the national or PCT international filling date of diis application : 



(Application Serial No.) 



(Application Serial No.) 
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[ lierefay appoint the follorving attorneys/agsms lo prosecute this applicntion and trans,nc: all business in the Patent antf 
Trndeniark OfTice connected therewith and '.vith any divisional. con<in«ation, continuation-in-part, reissue or re-e;< ami nation 
application with aiil pow^r of appointment and substitution of associate allorncys and agents, and lo receive all patents which 
may issue thereon: Thomas E. Beall. Jr.. Reg. No. 22,410; Michael J. Coiitz, Reg. No. 37.010; Joseph 0. Dreher. Reg. No 
37.123; Christopher B. Fagan. Reg. No. 22,937; Jude A. Fry. Reg. No. 33.340;John X, Garred, Reg. No. 31,330; Michael S 
Hudzinski, Reg. No. 34.135; Jeffrey M. Ketchum. Reg. No. 31,174; Richard M. Klein, Reg. No. 33.000; Thomas E. Kocovsky 
Jr., Rag. No. 23.333; Sandra M. Koenig. Reg No. 33.722; Petar Kraguljac. Reg. No. 33.520; Scott A. McCoi lister. Reg. No 
33.96 1; Jajnes W. McKee, Reg No. 26.432;Shrinatli Malur. Reg. No. 34.6<33; John R. Mattingly. Reg. No. 30.293; Richard J 
Minnich. Reg No. 24,175; Jay F. Mpldovanyi, Reg. No. 29;67S; Philip J. Moy. Reg. No. 3 1.230; Timothy E. Nauman Reg. No 
32.233; Sue Ellen Phillips. Reg. No. 32,046; Patrick R. Roche. Reg. No. 29.530; Alan J. Ross, Reg. No. 33,767; Albert P 
Sharpc, 111. Reg. No. 19.379; Daniel J. Stanger. Reg. No. 32.346; Eric A. Stephenson. Reg. No. 33.321; MarkS. Svat. Reg. No 
34.261; John C. Tiernan. Reg. No. 21.073; John M. Vasuta, Reg. No. 33,353. Address all corresoondence to- FAY s'hARP= ' 
BEALL, FAGAN, MINNICH & McKEE 

[X] 104 East Hume Avenue 

Alexandria, Virginia 22301 (703) 634-1 120 

[ ] 1 100 Superior Avenue, Suite 700 

Cleveland, Ohio 44114 (216) 361-5532 

I declare that all statements made herein of my own knowledge are true and that all satements made on information and belief ■ 
are believed to be true; and further, that these statements were made with the knowledge that willftjl false statements and the like 

i:=sp made are punishable by Sne or imprisonment, or both, under Title 18, United States Code. Section 1001, and that such willful 

'^Ise statements may jeopardize the validity of the application or any patent issued thereon. 

% jjC w 13 jij iji y'jx, k' - ^ "I- -f V jx- .-s -f im 

;l5ale Sep .22, 1999 hwentor 

Manabu MIYATAKE 
y '. (Typed Name and Signature) 

'-^ssitiencs Kawasaki-shi, Japan Citizenship Japan 

ill _ 71-3-201, Furuichiba-2-chome , Saiwai-ku, Kawasaki-shi , 

|i|ost OfTice Address Japan . 



i't)nte Sep. 22, 1999 inventor //Z'^-^^r'--^ Michio SATO 

d . ■ (Typed. Name and Siipiature; 

g«id«ice Yokohama-shi, Japan ^ j:itiz=nship Jap 

ost OfTlce Address 568-202, Naganumacho, Sakae-ku, Yokohama-shi, Japan. 
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